#include<iostream>
using namespace std;
int main(){
    int n;
    int a[55]={1,2,3,4};
    
    while (cin>>n&&n>0&&n<55)
    {
        for(int i=4;i<n;i++){
            a[i]=a[i-3]+a[i-1];
        }
        cout<<a[n-1]<<endl;
    }
    
}